AVV i > * 

u vm % — - 




i 

4 


I 



Generating And 
Debugging Programs 
At Remote Consoles Of 
The PDP-6 Time 
Sharing System 

By PETER V. WATT, 

Digital Equipment Australia Pty. Ltd., 

89 Berry St., North Sydney. 

SUMMARY 

It is necessary to provide the user at a remote console of 
a time sharing computer system with some means of examining 
and controlling the programs he wishes to test. As this control 
must be effected by a program, it is economically possible to 
erovide a very sophisticated debugging tool which operates in 
fie symbols of the user's source language. DDT, the Dynamic 
Debugging Technique provided at consoles of the PDP-6 time 
sharing system, is a powerful debugging aid; its facilities are 
described in this paper following a summary of relevant aspects 
of the PDP-6 time sharing system. 

INTRODUCTION 

In many computer installations the actual time taken to 
get new jobs running is of vital concern. In this sense “time 
taken - ’ refers to the actual number of hours which elapse 
from the definition of a problem to its successful evaluation, 
not the number of man-hours, or computer-hours, or number 
of computer runs, or other of the multitude of yardsticks 
used to measure job complexity, programmer ability, or com- 
puter performance. Computer bureaux. Defence installations 
and University computing centres — indeed, any installations 
which have a heavy development load — are vitally interested 
in reducing the time taken to develop programs. 

It is not seriously disputed now that close contact with a 
computer while debugging decreases the amount of real time 
required to get a new program going. In the past, however, 
it has not been economically possible to allow programmers 
close contact — they just make it too difficult to schedule the 
normal work load of the computer centre. One of the major 
contributions of time sharing is that it has made on-line 
reaction between programmer and program feasible. Indeed, 
the most significant advantage of a multi-access time 
sharing system as opposed to a more conventional multi- 
programming system may be this ability to generate programs 
quickly through on-line reaction between programmer and 
computer. 

Scheduling Algorithms in Single Access and Multiple 
Access Time Sharing Systems 

A single access system is usually scheduled to run jobs in 
a strict priority sequence. The highest priority job runs until 
it becomes I/O bound, at which stage the next highest priority 
job runs until the first job is no longer I/O bound, or until 
this job itself-. becomes I/O bound. Priorities are allocated 
externally (usually by the operator), and the highest priority 
job runs through to completion very nearly as quickly as it 
would if it were not in a time sharing system. 

In a multi-user system the requirement is to minimize the 
maximum delay to any one user: to effect this a “round- 
robin” scheduling system is used. Normally, when one Job 
finishes computing the next is examined. However, jobs 
which have just made use of input/output equipment are 
given priority over straight computing jobs. This is based on 


the assumption that this job is likely to request additj 
input/ output, and represents an attempt to minimize inpi 
output delays. 

The scheduler of the PDP-6 system is based on a 
which “ticks” at mains frequency — i.e., once every 20 
seconds. A job is usually allowed a quantum of 15 “tic, 
and can get this quantum as often as computing tints 
available. If the job requests input/ output and cannot ,o 
tinue computing it will be called an “I/O job” and/y 
receive a special quantum of 4 ticks next time it 
scheduled, irrespective of the round-robin arrangement. ' H 
job continues to be an I/O job until it exhausts its quanta) 
without calling for I/O. : 3S 

Remote Console Operation 

When a remote console is first turned on it is said tq:| 
in Monitor Command Mode. This is a state in which/B 
monitor will try to translate any information typed on^Bj 
console as though it were a command. The commands • 
rently implemented for the PDP-6 system are detaile 
Appendix 1. Appendix II lists the special teletype charac 
used and their functions. 

From the console the user may initiate his job, ask £ 
core space, and get the programs he wants from DECti 
(or Magnetic tape, drum or disc where these are installes 
A typical method of generating a new program would bejfi- 
the user to ask for the DECtape editor (which requires ;II 
of core) and to type his program to the editor, which;: 
store it on DECtape. Appendix IV illustrates this typ - 
console conversation. Alternatively, the user may use® 
remote console off-line to prepare paper tape, or even have’ll 
program punched on cards if he so wishes. , % 

Once the program exists in a form in which the Sy 
can read it, the user would ask for the Assembler^-a 
assemble it into a relocateable binary file on another DECtap 
The Loader would load this binary file into the user’sc 
area, linkin g his various binary files as necessary. At tl 
stage the user can commence debugging — after saving 
core image on tape so that he can restart after catastrog 
failures in his program. 

In debugging, he talks to a program called DDT.T|Tj 
program is described in some detail in the following, page 

Dynamic Debugging Technique (DDT) . 

DDT is a user program written to facilitate the debug 
of other programs. It allows interaction between the j 
grammer at a remote station and the computer, and prov 
a flexibility and sophistication not seen at most comp 
consoles. 

The fundamental requirement for debugging a progran 
to be able to examine and modify selected locations 
program area. At a computer console, these functions 'S 
usually available by setting switches to the selected add 
pressing a button to examine the contents of this wo 
setting up switches to the desired (octal) contents,’/* 
depressing a second button to deposit the desired contei 
into the selected address. - : 

The DDT equivalent of this operation is to have the 
type the address of the word he wishes to examine, folio 
by a “slash”. DDT will respond by typing the contej 
that location, followed by a few spaces. The user 
type in a new value, which will be deposited as the 
contents of the selected location. For example: — 

157/ 367440000153 365440000153 

(underlined characters are typed by the user) would 
DDT to change the contents of location 157 from 3674 
153 to 365440000153. . 

The fact that there is a program assisting the, deb 
operation (rather than computer hardware) allows somegg 
cant improvements in this two-way “conversation’’Sg H 
include the use of the user’s source-language symbc 
variety of radices for input and output of information 
tiple and conditional breakpoint facilities, and se" 
facilities. -j/Jl 

i. Source Language Symbols 

The symbols defined in a user’s program are carne^i/ 
the binary program created at assembly time. . Wh® 
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RBAD+2 (TAC) SB Set a break point at READ- 

+2. When it is encountered, 
type out TAC in the current 
radix. 

SP Proceed from the last break 

point. 

$1B >> READ+2 TAC/ 0 Break point number 1 encoun- 
tered: TAC contains “0”. 


$lB>>READ+2 TAC/ Z Break point number 1 encoun- 
tered for the 98th time — 
TAC con tains “Z”. 

With each of the eight possible break points is associated 
a “Proceed Counter”, which will be decremented to zero 
before a break occurs, and a conditional test which must 
succeed (or must fail) before the proceed counter is decre- 
mented. Thus we could instruct DDT to set a break point 
which would: — 

1. Break on every encounter. 

2. Allow the program to run through the break point a 
specified number of times, and then break. 

3. Break on the first ocurrence of some condition, or after 
a specified number of times through the break point, 
whichever event comes first. 

4. Break on the occurrence of some set of conditions. 

The condition tested for can be made as complex as 
required by replacing the conditional instruction by a jump to 
a subroutine. Thus the conversation might proceed: — 

S1B+1! JSR END 

END! 0 

END+1! AOS END 

FNTV1-7I rim xlr a macr °- 6 Assembly language 
END-j-2. CAIN TAC. 4 subroutine to test if the charac- 

END+3! JRST @END ter is an EOT or an EOM, 

END+4! CAffi TAC3 f ° rCe 3 break ’ 

END+5! AOS END 

END+6! JRST (SEND 

This would force a break only if either an “End of Trans- 
mission” character (ASCII code 004) or an “End of Message” 
character (ASCII code 003) was seen. 

Thus break point logic can be used to test almost any 
condition in the program — even to the extent of stopping 
when a particular instruction is overwritten! The conditional 
break point facilities provide a powerful debugging aid which 
helps the programmer to isolate complex logical bugs more 
quickly than almost any other method. 

iv. Search Facilities. 

Three types of searches may be carried out by DDT — 
Word searches, Not- word searches, and Effective Address 
searches. The two former searches allow sections of core to 
be searched for the occurrence or non-occurrence of selected 
values. Continuing with the demonstration problem, we might 
type (after having read a few characters): — 

CHARCO<CTIARCO+_127 ; >2$W Search the area between 
CHARCO-f 3/ 1 CH A R CO an d 

CHARC04-1 7 / 1 CHARCO-r 127.: pnnt 

CHAKLUt 1 2/ 1 out the locations which 

CHARCO+15/ 1 contain the value 1. 


CHARCO<CHARCO+127.>Q$N Search the table and 


CHARCCH-3/ 

CHARCO+12/ 

CHARCO+15/ 

CHARCO+30/ 

CHARCO+41/ 

CHARCO+42/ 


print all locations which 
are not zero. 
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is loaded by the Linking Loader the user may 
cally request symbols to be loaded; if so, symbols are 
in core together with the binary object code, 
loading proceeds, the Linking Loader makes the neces- 
linkages between out-of-program references; it also leaves 
symbols in a form accessible to DDT. Thus while the 
vious example of the use of DDT is quite correct, it 
d be more normal for the conversation to read as 


Proceed another 98 times. 


COUNT, RCHAR SOJGE COUNT, RCHAR 
pendix III lists' the program to which these examples 

, - 

t: is immediately obvious that this ability to work in 
V symbols implies a further two functions of DDT — 
of assembly and dis-assembly. It is, in fact, possible to 
sdown at a remote console and, using DDT as an assembler, 
'pose a program. This use is rather frowned upon. 

ice of Radix. 

radix of constants typed out by DDT can be set to 
rvalue greater than one. Most frequently used radices 
5" 10 and 2 in that order. For input of numbers to DDT, 
sample convention that if a number has no decimal point 
octal; if it has a decimal point but no digits after the 
lal point it is decimal; and if it has digits to the right 
decimal point it is a floating point number is adopted, 
iis radix conversions and conversions from fixed to floating 
' (are easily effected. For example: — 


Convert from decimal to octal. 
Set radix to 12 octal (or 1Q.$$R) 


15927 = 202622077327 (DDT types the octal number 
which represents the floating 
point value of ir.) 

LE+5/ Examine TABLE+5. 

MOVEM 14. @77327(2) 

Sr Change to floating point 

LE+5/ 3.1415927 output and look again. 

reak Point Facilities. 

DT allows the programmer to use up to eight break 
. .. ty in the program to be debugged. The basic operation 
|>T a break point is, of course, to return control to DDT 
n the user’s program reaches a certain point. 

To insert a break point, a command would be typed to 
*■ *DT:- 

*'+2$B Insert a break point at location READ+2. 

en the subject program is started, it will run until it 
■t? to t i’ e instruction at READ+2 (which is now a jump 
*0 DDT). The conversation might appear: — 

~2$B Insert a break point at location READ+2. 

T$G Go to the location called START. 

B>> READ+2 The program has run up to (but not 
including) the instruction at READ+2, 
and has encountered the first break point. 

170 Examine TAC. 

» 

TAC/ X Change radix to ASCII — re-examine 
BHbS TAC. 

Jfo norma l to cause the contents of an interesting register 
typed automatically. The conversation proceeds: — 



™ Ju h -r£ f l hese . two searches operates in conjunction with a 
mask. The locations are accessed, logically “Anded” with the 
, and , then Jested, f° r equality or non-equality with the 
selected value. Thus the conversation might continue: 


SM/ - 1 750000000000 

START <IBUF-1 5CAI.T5W 


START/ 

START+4/ 

START+7/ 

START+11/ 

READ/ 

READ+4/ 


CALL RESET 
INIT PTR, 0 
CALL EXIT 
INBUF PTR, 2 
INPUT PTR, 0 
CALL EXIT 


Set mask to this value. 

Search for all instructions 
with 0 in first digit and 4 
or 6 in second digit. 


This is a list of all instructions in the program which cause 
a trap to the monitor, to request some monitor activity for 
the user program. 

The third search is one for instructions which “point to” a 
gven location. To demonstrate the use of this, assume that 
the instruction AOS CHARCOUNT (TAC) at READ— 2 had 
inadvertently been written as AOS CHARCOUNT(TACl). 
On running the program we find that the instruction RCHAR 
has been modified, which is not intended. To help to find 
why, we might type: — 

^^•^~ < --CHARCO-f- 127,>RCHAR$E Search for effective 

addresses equal to 
RCHAR. DDT 
would respond with: 
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Name 

IIOB 

KJOB 


PIOB 

COREN 


START 


START N 
START C 

STARTCN 

CONT, 

CONTC 


TABLE OF MONITOR COMMANDS 


Function 
Initiate a JOB 

Kill this job (i.e., release all core 
and I/O devices) 

Print the user’s job number 

Allocates N* 1024 words of core 
store for this job 

Get a program from a DECtape, 
Mag. tape, disc or drum such as: 
GET SYS FORTRAN (get Fortran 
compiler from System DECtape)- 
GET DTA5 ACCDEM (get a file 
called ACCDEM from DECtape 
number 5) 

Save user’s core image as a file on 
DECtape, Mag. tape, disc or drum. 
E.g., SAVE DTA5 A3 would save 
user’s core image on DECtape 5 

Start to obey the program in the 
user’s core at the start address 
stored with the program. 

Start to obey the user’s program at 
(octal) location N 

Start the user’s program, but keep 
the teletype in Monitor Command 
Mode (so tjtat the user can issue 
further commands to the monitor) 

Start the user’s program at location 
N, with console in Monitor Com- 
mand Mode 

Continue job from where it left off 

(presumably as a result of user 
typing f C) 

Start obeying user’s copy of DDT 
(debugging program) 


Response 

JOB N INITIALIZED 
LF 

1. 2, 3 9 or 10 

M FREE BLOCKS LEFT 
NONE ASIGNED or LF 

JOB SETUP 


Antonyn 

KJOB 

IJOB 


JOB SAVED 


LF, or CANT CONTINUE (if fC 

program stopped because of 
errors) 

LF, or NO DDT (if user didn’t 
request DDT to be loaded) 
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READ-j-2/ AOS CHARCO (TAC I) 

READ-j-3/ SOJG COUNT, RCHAR 

, wouicl tel * us that instructions at 
KbAD+3 are “pointing at” RCHAR (DDT will 
indirect and index chains to 64 deep in 
effective address); from this information it would 
that TACl contains the wrong information, or 
referred to the wrong index register. 

DDT as a Debugging Tool for use with 
Fortran Programs 

While DDT is intended primarily as an assembly 
tool it can be used to advantage with Fortran programs 
symbols and statement numbers used in Fortran 
are available to DDT, and break point logic is 
(Examination of program locations will be meaningful 
rortran programmer only if he has requested a listing 
compiled program.) s 

Consider the Fortran segment: — 


10 DO 12 1=1, 100. 

11 A=A+ATAB(I). 

12 ASQ=ASQ+ATAB(I)*ATAB(I). 


‘ A‘“ ‘- ■ , u,c programmer is able to insert a 
(% 12SB - will insert a break point before 
to examine registers in exactly the same way as 
assembly language program. The fact that program! 
in rortran tend to be logically straightforward 
is more common for Fortran users to 
without DDT, and to use DDT only if 
obvious in the source language. 



Name Function 

ASSIGN Assign the device requested to the 
user (so that no other user can 
use it until this user DEASSIGNs 
it, or kills his job), e.g., ASSIGN 
DTA5 or ASSIGN DTA5:IN. This 
would allow the user to call device 
DTA5 “IN” — both in monitor 
commands and in his program. 
ASSIGN PTR.CDR would allow 
a program written to take input 
from card reader, to take input 
from paper tape 

DEASSIGN Deassign the device requested 


Response 

DEVICE XXX ASSIGNED 
NO SUCH DEVICE 
ALREADY ASSIGNED 
JOBN 


Antonym 

or DEASSIGN 
or 
TO 


LF or DEVICE XXX WASN’T ASSIGN 
ASSIGNED 

LF ATTACH 


DETACH Detach the teletype from this job 
(to allow the user to control more 
than one job from his teletype). 
He could then initiate another job, 
request core, and run a second 
(or nth) job 

ATTACH N Attach this teletype to job N (to 
allow the user to assert control of 
a job initiated at another teletype, 
or to regain control over a job 
from which he has DETACH’ed) 

OPR Transfer all characters until C to 

operator’s console 

WRU, or Provides answer-back facility for 
special WRU TWX and TLX networks 
character 

DIGITAL Serves no purpose 


LF, or DEVICE TTYN 
ALREADY ATTACHED or 
JOB N NEVER WAS INITIAL- 
IZED 
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TABLE OF SPECIAL CHARACTERS 
AND THEIR USES 

Response 

ASCII Function from 

Character Input Value System 

CARRIAGE RETURN 15 Terminate input (moni- 

tor command mode). 

May terminate input in 
user input LF 

LINE FEED 12 Ignored 

RUBOUT 177 Delete preceding charac- 

ter (successively) 

(CONTROL)C 03 Terminate user’s job as 

soon as possible; return 
to monitor command 
mode f C 

(CONTROL)O 17 Kill current output 

buffer t O 

(CONTROL) U 25 Kill current input 

buffer U 

(CONTROL)P 20 Change setting of this 

teletype to (or from) 

♦ • automatic tab, vertical 

tab, and form feed — 

(CONTROL) Z 32 End of text, or end of 

data — 

Note: (CONTROL) is a special key on the teletype, used ia 

conjunction with another key. Thus “( CONTROL) P” 
indicates the “control” key was held down while “P” 
was depressed. 
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DEMONSTRATION PROGRAM 
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COUNT = H 
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IYPICAL SYSTEM CONVERSATION AT A REMOTE CONSOLE: 


TYPICAL REMOTE COI 
CONVERSATION 


'SAiJLE WRITE SWITCH 


12/22/S5 
1 2/Z3/S5 


uiey were 
often used 


: LOCKS LEFT 


tC 

CORE I 

a ST SYS EDITOR 
JO* SETUP 


*S&, ACCDSil 


*P3« 

22300 


INCREMENT THE AP PROPRIA! 


AOS CHAR COUNT! TAC1 1 


*1. 

203N AOS CHARCOUBKTAO ; INCREMENT THE APPRQPRIA! 

*ILR* 

*P32?,3A8 ^ 

<W32e : CALL EXIT ; I#U.ESS WE HAVE ALREADY READ 50 OR 

?033C - _ *j 

Cfl34e RESET: S1XSIT .RESET. 
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